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(54) Method for addressing a bit stream recording 

(57) In brtstream recording presentation data is 
organised into Video Object Units. These have a varia- 
ble size but have also a variable duration, lb allow 
access to any Video Object Unit in the brtstream a map- 
ping list is used which is based on pieces (SOBU#n) of 
the bitstream of constant size per piece. The mapping 
list additionally contains for each of these pieces a spe- 
cific delta duration (lAPAT#n) which indicates the differ- 
ence between the arrival time of the first packet of a 
piece and the arrival time of the packet following Imme- 
diately flie last packet of that piece, and contains an ini- 
tialisation value (IAPAT#0) which allows to have a share 
of equal bits between a predetermined amount of MSBs 
of application time stamps (ATS) and the same amont of 
LSBs of said delta time durations (!APAT#n). The com- 
putation of the target SOBU address includes the follow- 
ing steps: 

- accumulate the initialisation value and the delta 
durations until the given time value is most closely 
reached towards the target SOBU; 

- the running index of this table entry multiplied by 
the constant piece size directly results in the 
address value to be accessed. 



DAV 



SOBU#n 




SOBU#n-1 
# 


lAPAT#n-1 


SOBU#i 


lAPATtfi 






SOBU#3 


IAPAT#3 


SOBU#2 


1APAT#2 


SOBU#1 


IAPAT#1 


Fig.5 


IAPAT#0 



CD 

m 



m 

o 
c 



Prune a by Xcw (UK) 8w*raas SaMcn 

2.18.7/ae 



EP 0 986 062 A1 



Description 

[0001] The Invention relates to a method and to an apparatus for addressing a bitstream to be recorded or being 
recorded on a storage medium, e.g. an optical disc. 

Background 

[0002] fri bitstream recording one fs free to subdivide the bitstream Into sub-units of more regular structure. Presen- 
tation data in DVDs {digital video or versatile disc) is organised into units called Video Object Unit, denoted VOBU, or 
Stream Object Unit denoted SOBU, e.g. in the DVD VR Specification for DVD Video Recording in which the units are 
called VOBUa VOBUs have a variable size (data amount measured in number of sectors), but have also a variable 
duration (measured in number of video fields). SOBUs have a con stant size, but have also a variable duration. For data 
retrieval from the disc the DVD VR specification foresees a VOBU map' which is a table where for every VOBU in a 
recording the length in sectors and the duration in fields is entered. 

Invention 

[0003] A table for data retrieval from a storage medium can be based on bitstream data being subdivided into pieces 
of constant duration. 'Duration* means the difference between the arrival time of the first packet of a pace and the arrival 
Time of the packet following immediately the last packet of that piece. 

'Housekeeping' in the general context of either DVD VR recording or Stream recording is the task to translate a given 
time value (presentation time in case of DVD VR recording or packet arrival time in case of Stream recording) into a disc 
address value where the desired data can be found. 

In such systems the VOBU or SOBU map or 'mapping fisf, denoted MAPL, can contain a specific size or a specific off- 
set or a specific delta size or. in general, a specific address-like quantity for each of these constant-duration pieces. By 
storing delta values instead of the total duration at a current VOBU or SOBU these entries can be described with shorter 
word length which helps to keep the total MAPL in a reasonable size, 

A possible type of housekeeping process for these systems could include the following steps: 

By division and truncation, calculate from the given time value the index of the mapping list entry to be looked up. 
The content of the mapping list entry either directly specifies the address value to access, or an mapping list entries 
up to that index have to be accumulated to get the address value to be accessed. 

10004] The big disadvantage of such type of MAPL which is based on constant-duration pieces lies in the following: 

In case of a low bftrate recording the places of constant duration will be small in size, Le. every piece win comprise 
a few data sectors only or, in the extreme, a fraction of a data sector only. The disc can contain enormous numbers 
of those pieces, so that the MAPL may become too big to be kept In the memory. 

In case of high bftrate recording, the pieces of constant duration are big in size. i.e. each piece will comprise many 
data sectors. Then, addressing one piece or another corresponds to a very coarse addressing on the (sector) 
scale. La a piece address derived from the MAPL can be located many sectors away from the currently desired 
location. 

Therefore housekeeping based on constant-duration pieces can result in a too big MAPL in some cases (up to one half 
of the disc capacity), and can result in too coarse addressing in other cases, 

it is one object of the invention to disclose a method for assigning to a given time value a storage medium address value 
which method avoids such disadvantages. This object is achieved by the method disclosed in claim 1 . 
[0005] According to the invention the mapping list MAPL is based on pieces of constant length or size, i.e. a constant 
number of bits per piece. 

in a medium like DVD-RAM where data are physically organised into 'ECC blocks' (ECC: error correction code) of 
32k8yte length each, particular advantages result if the above constant size or a multiple of it is used as the constant 
size of a piece. However, any other constant size can be used. In this case of pieces of constant size the MAPL contains 
for each of these pieces of constant size a specific absolute duration or, preferably, a specific delta duration which indi- 
cates the arrival time of the first packet of a piece and the arrival time of the packet following immediately the last packet 
of that piece. 

The housekeeping process, Le. the computation of the target VOBU or SOBU address includes the following steps: 
Accumulate the delta durations contained in the MAPL until tiie given time value is most closely reached towards 
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the target VOBU or SOBU. ie. until the sum of delta durations is less than or equal to the given time value assum- 
ing that forward scanning of the VOBU or SOBU entries is performed, or until the sum of delta durations is Greater 
than or equal to the given time value assuming that backward scanning of the VOBU or SOBU entries is performed. 
Tne running index of this napping list entry multiplied by the constant piece size diredfy results in the address 
value to be accessed. 



[0006] The advantages of the inventive constant-size based MAPL are: 

the MAPL size does not depend on the bHrate of the recordings, 
- the MAPL addressing accuracy is constant the granularity basically corresponds to the 'piece size constant" which 
can be chosen as appropriate to be constant for all types of discs, to be constant per disc or to be constant oer 
recording on a specific disc. H 

Advantageously, the address table contains an additional legalizing value to initialize the accumulation of the delta time 
durations. 

10007] In principle, the inventive method is suited tor addressing a Wtstream to be recorded or being recorded on a 
storage medium, eg a DVD recorder, wherein an address table is used that is based on pieces of said bitefream. and 
wnerein! 



said pieces each include a constant amount of bits of said bttstream: 

uslng a running index, to each address table entry for said pieces, i n particular to each address tab! e entry except 
the one having the highest index, a delta time du-ratfon is assigned in said acfciress table- 

the address table contains in addition an initialisation value which allows to have a share of equal bits between a 
predetermined amount of MSBs of application time stamps and the same amont of LSBs of said delta time dura- 

in order to get an address value for reaching a target address said initialisation value and all delta time durations 
up to the nearest time duration corresponding to said address value become accumulated and the running index 
corresponding to the delta time duration entry re-lated to said nearest time duration becomes rntfttolied bv said 
constant amount in order to compute said address value. ^ y 

Advantageous additional embedments of the inventive method are disclosed in the respective dependent 



{0008] 

claims. 



Drawings 

[0009] Embodiments of the invention are described with reference to the accompanying drawings, which show ii 

Fig. 1 simplified overall system for DVD Stream Recording; 

Fig. 2 basse directory and file structure: 

Fig. 3 navigation data structure; 

Rg- 4 a stream pack; 

Fig. 5 inventive mapping list 

Fig. 6 structure of this mapping list 

Fig. 7 mapping list example: 

Fig. 8 comparison of several time values; 

Fig. 9 • IAPAT structure; 

Rg. 1 0 APAT and FAT structure: 

Fig. 11 ATS structure. 

Exemplary embodiments 



E5 1 Jh Z??° ^ 6tream recordin S ^em is designed to use rewritable DVD discs for recording existing digital 
brtefrearns, editing them and playing them back as bftstreams. Tne following abbreviations are us** 
I^IL^^^ 00 Pa0ket ****** Apples*** Packet Arrival Time, ATS: Application Timestamft IAPAT- Incremen- 
ml^n^ 13: Logical BtocK LSBs. least sigSSk f^^^^T^: 

most significant bits. MTU.SHFT: Mapping Time Unit Shift (an unsigned integer value. e.g. 18), ^Packet Arrival 
Time, RGN:mlath^ RLBtt- relative^Ical blod, r^mber, SCR ^ern^S 

reference, SOB: Stream Object, SOBU: Stream Object Unit. SOB^APAT: APAT of the la* Tap oT^Sb 
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SOB_S__APAT: AfAT of the first AP of the SOB, SOBU_S_APAT: APAT of the first AP of the SOBU. STB: set top box, 
SUMJAFAT = Summation of I APAT values. TOC; table of content 
[001 2] This system is designed to satisfy the following requirements: 

Any packet size can be supported as long as It is less than 2kByte and of constant length within a take. 

A timing mechanism, i.e. a time stamp is added to every broadcast packet to enable proper packet delivery during 

playback. 

To enlarge the fields of applications, non-real -lime recording should be possible. However, in this case the STB has 
to generate the Time Stamp information. 

Data allocation strategy and file support real-time stream recording. 

Many digital services require Service Information which normally is embedded in the real-time stream. To support 
a STB fed by data from a DVD player, the DVD should provide additional space, which can be used by the STB to 
duplicate part of the service information and to add additional TOC information. 

Copy Pretectal must be supported. In addition, any scrambling performed by ffie service provider or the STB must 
be kept unchanged. 

User requirements can be grouped into requirements for recording, requirements for playback, and requirements for 
editing: 

Real-time Recording 

[0013] The system should be designed to enable real-time recording of digital streams, it also should allow the user 
to con-catenate recordings, even if those recordings consist of different stream formats. If recordings are concatenated, 
a seamless or close to seamless playback possibility would be nice but is not required. 

Navigation Support 

[001 4] To support navigation two pieces of information (lists) should be generated during recording: 

1) An 'original' version of a play Est This list contains quite low level information, eg. time map or (broadcast) 
packet order of the recording. This list is accessible by the STB and the content is understood by the DVD streamer 
as weB as by the STR In its original version the playfist enables the playback of a complete recording. The playiist 
may be accessed and extended after record ng by the STB to allow more sophisticated playback sequences. 

2) The second piece of information, a mapping list, is generated to support the stream recorder to retrieve packet 
stream chunks (cells), that are described in terms of the application domain. e,g. "broadcast packets' or time'. This 
list is owned and understood by the DVD streamer only. 

Content Description 

[0O151 The system should reserve space which can be used by the STB to store high level TOC and Service Infor- 
mation. This information Is provided for the user to navigate through the content stored on disc and may contain sophis- 
ticated QUI information. The content needs not to be understood by the stream recorder. However a common subset of 
the TOC information. e.g. based on a character string, may be useful to be shared between STB and DVD, in order to 
enable the stream recorder to provide a basic menu by itself. 

[001 6] Playback of Incfividual recording and playing all recorcBngs sequentially should be possible via play list 

Player menus for entry point seiectron 

[0017] The STB can generate a sophisticated menu based on the TOC information stored on the disc However, it 
should be possible to generate a simple menu by the streamer itself, e.g. via some 'character* information which is 
shared by STB and DVD. 

Thck play modes 

[0018] The STB should be able to steer trick play via the "play list*. Due to the nature of the broadcast stream, the trick 
play features may be fimhed to basic ones, e.g. Time Search and Title Jump 

User defined playback sequence features like programming or parental control can be supported via the play list 
[0019] The DVD streamer should create the 'original version* of the play Ust It also should allow extensions and mod- 
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iZLisr^xs^fsr ** *"'* - «■*«• « 

The system nay support insert editing. 

fJJSL 1 «n«w simplified wera u system of Rg. 1 an appiicafion device AD interacts via an interfaca IF, eg. an IEEE1394 
!*?£"* w ? h a slream er device STRD, i.e. a DVD recorder. A streamer STR within STRD sends ils data via cSut 

effing means BTHI. AD sends its data via output buffering & time-stamping handling means BTHOAD to IF areireceives 
from IF data via input buffering & timestamping handling means BTHIAD. ana receives 

SIS, pfSH^^JJlf <flreCt0ry . and ,,7e structure, the organisation of Stream Data and Navigation Data of DVD 
Stream Recording is done in a specific way such as to take into account the following; 

" ^T^ t !^ er if rt< ^. STRD Certain requiremente to store He own mapping fist or Streamer-specific navi- 

££2ZZ£ -If Z" 656 data ^ SO,9ly for heJ P in 3 «*» of recorded data; they need ntfbe under- 

stood or even be visible to any outside application de-vice AD 

^l^JL 63 ^,?^ STR ° TO ? dS to communlcate applicafion device AD it is connected to. This 

nt^^^^l 88 ****** 50 that the ma * i ™»» ****** range of applications can be con 

^d^b^a^n^.t^'Sr 0813 to SUPPOrt SUCh «««»umication are called Common navigation data 
and must be understandable by tha Streamer as well as by the application device. 

- The Streamer device STRD should offer to the connected application device AD a means for storing its own orivete 

f" 02 ^, T i9 ;l ah f trates 8 Possible directory and file structure where all the data comprising the disc content are. The 

- COMMON. IFO 

^^tomation to describe the stream content. Needs to be understood by the Application Device as well as the 

- STREAMER. IFO 

TOvate stream object information specific to the Streamer Device. Needs not fe be understood by the Application 

- APPUCAT.IFO 

tol^uSr^ 

- REALTIME. SOB 

Recorded real-time stream data proper. 

Note that except for the files described above, the STRREC directory shall not contain any other flies or directories. 

C0 ?f 6r rg. fl ? e navi ^ tion Navigation data Is provided to control theiScoK&£ pS Sck 

mSmS ^^^rL^f/^ 6 ' 1 M h R * 3 ' "avtoatton Data mJHSS Kn^entS ' 

ti^^^^TRF^ ^"c* 6 ^^N 'FO and Stream Object information (SOBO as contained b 

TJ^^^^^^I Bom the point of view of the Streamer Device, these two Unte<*lntLv£^t£ 
tiaent to perform ail necessary operations. * UI 

D Y^ Stream Record f9 *«> the possibility of reserving a storage location for Applicafion 

Private Data (APD). which may m general also be considered as Navigation Data. «PP"canon 
SMIand SOBI are the Navigation Data which are directly relevant for the Streamer operation. SMI includes three khvte 
Z"*Z™» on «** Str^m Manager Genera. Information (SM GQ. 8*3?ff X «^2!?2S 

Ptayhst Table (SPLT). in this order. SOBI Includes two kinds of infernTatton tables, namlyS^ aSS^HXS^ 

within Navigation Information must be aligned with a sector boundary. 

^l^-^c^^?i nfD L m ! e0n l ernS 13(9 ^ address 01 end address of SMJ3I. start address of STT and 
TSkZSSSEEZ^LZEZ l 1 *^ 0 ^ ' ike Number °» ™es. end Address of Sfream TOeTaS? 
SeJ^ ' 6 ^ ' D - ******* Stream Duration. Stream Name Search Pointer. Stream TOe 

SPLT includes Information items Uke Number of Playfets. End address of SPLT. Start Addresses of Playlist Information. 
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Number of Rayfist Entries, Index of Stream Title. Start SCR. and End SCR. 

[0026] Stream Object General formation (SOBjGi) includes information Hems like SOB Type (SOB_TY), SOB 
Ftecorcflng Time (SOB_REC_TM), SOB Stream Information Number (SOB_STI__N), Access Uhft Data Flags 
(AUD_ FLAGS), SOS Start ARAT (SOB_S_ARAT), SOB End APAT (SOB_E_APAT), first SOBU Of this SOB 
(SOB_S_SOBU). number of Mapping List entries (MAPL_ENT_Ns) . 
MAPL_ENT_Ns describes the number of mapping net entries to follow after SOBjQl. 

[0027] The purpose of the inventive Mapping List MAPL is to provide all necessary information so that given playlist 
entries are efficiently translated into cfisc address pairs, and viceversa. 

[0028] ft is also possible to include Application Private Data which consist of three Kinds of information, namely Appli- 
cation Private Data General Information, a set of one or more Application Private Data Search Pointers, and a set of 
one or more Application Private Data Area. If any Application Private Data exists, these three kinds of information 
become recorded and stored in this order in the APPLiCAT.IFO fOe. 

[0029] Stream Data include one or more Stream Objects (SOBs) each of which can be stored as a Program stream: 
as described in ISO/JEC 13818-1, Systems. 

A SOB can be terminated by a progiam_end_code . The value of the SCR fieid in the first pack of each SOB may be 
non-zera A SOB contains the Stream Data packed into a sequence of 'Stream Packs* (S_PCKs). Stream data can be 
organised as one elementary stream and are carried in PES packets with a streamjd. 

£0030] As shown in Fig. 4 a Stream Pack includes a 14-byte pack header and a Stream PES Packet to which a 24- 
byte PES packet header and a Substream ID byte belongs. A Stream Object is composed of one or more Stream Packs. 
[0031] The MAPL table depicted in Fig. 5 contains n pieces or SOBUs SOBU#1 to SOBLttm of the bftstream to be 
recorded or of the recorded btetream. To SOBUn to SOBU#n-1 a corresponding Incremental Application Packet 
Arrival Time entry IAPAT#1 to IAPAT#n-1 is assigned, DAV denotes a desired address or target address In the bit- 
stream. SOBU#1 to SOBU#n each concern a constant number of bits of the bHstream. 

[0032] As shown in Fig. 6. the Mapping Ust includes the Initial Time of the MAPL 1APAT#0 and zero or more instances 
of -Incremental Application Packet Arrival Time" (IAPAT). 





Contents 


Number of Bytes 


(1) IAPAT 


Incremental APAT 


2 




Total 


2 



[0033] The structure of the IAPAT value is depicted in Fig. 9. IAPAT describes the Incremental Application Packet 
Arrival Time of the corresponding Stream Object Unit in DVD Stream Recording's Incremental PAT Describing Format 
defined below. 

[O034] For an explanation on how to calculate 1APAT0) during re-cording, the following notations will be used: 

• For abbreviation, M shall denote the number of Mapping Ust entries MAPL_ENT_Ns. 

• SOBU_e_AFAT® (1 £ i £ M) shall denote tfie start Application Packet Arrival Time of the Stream Object Unit #i of 
the Stream Object, i.e. the packet arrival time of the first packet belonging to the Stream Object Unit #i. 
SOBU_S_APAT(1) shall be equal to the Application Time Stamp of the first Application Packet of Stream Object 
Unit #1 of the Stream Object 

1APAT(0) shall denote the initial value for the Mapping List 

• IAPAT0) shaO denote the Mh entry of the Mapping List. U. 1APAT(0) is the first and IAPAT(M-1) is the last entry of 
the Mapping List 

• SUMJAPAT® shafl der»te the surnm 



SUMJAPAT0) * !APAT(0) + IAPAT(1) + ... + lAPAT(i) with SUMJAPAT(-1) « 0 . 
[0035] Then IAPAT® shall be chosen such that 

IAPAT© - floor(SOBU_S_APAT(i+1)/2 MnJ - 8HIFT ) - SUMJAPAT(M) 

fori =1.2 M-1 . 



(eq 1) 
(eq2) 
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[0036] The IAPAT value range is Gmfted by the resolution {12 tut) of an IAPAT value and its minimum value (lAPAT(i) 
- 1 for b>0 and IAPAT(0) - 0) : 

0* IAPAT(0) <2 12 (eq3) 

and 

l£tAFAT(I)<2 12 fori>1 (eq4) 



io [0037] The floor function ffoor(x) rounds down, e-g. fioor(1.2) = fioor(1.8) = 1, floor(-1 .2) - ftoor(-1.8) = -2. 
SOBU_S .jAPATtf) is described in the DVD Stream Recording PAT Deserving Format. But In evaluating the equations 
above they must be treated as if they were 6 byte unsigned Integer values. Fig. 7 shows, along the time axis, an exam- 
ple of the order of SOBU, SOBU_S _APAT and IAPAT The left side of the time axis is divided into "Mapping Time Units* 
and the right aide of the time axis shows the SOBUs. 

is Mappir® Time Unit is a duration corresponding to IAPAT = 1, and can be calculated as 

Mapping Tune Unit = (2 Mnj - BHSFT / 90000) seconds (eq 5) 

For MTU^SHFT = 18 it corresponds to approx. 5.69 milliseconds. 
20 [0038] l>OB_S ^APAT describes the start Application Packet Arrival Time of a Stream Object i.e. the packet arrival 
time of the first packet belonging to the SOB. SOB_S_APAT is described below in the DVD Stream Recording PAT 
Describing Format: PATs consist of a base part and an extension part The base part holds the so-called 90kHz unit 
value, and the extension part holds the less signif icant value measured in 27MHz units. 

25 (a) Choosing SOB_S_APAT for a new recording 

A newly recorded SOB win normally start with the first Application Packet of a SOBU. In this case, SOB__S_APAT 
and the Application Timestamp of the first Application Packet of the SOB will normally be set to 0. 
(b) Calculation of SOB_S_jAPAT after editing 

After editing, e.g. deleting the start of a SOB, SOB_S_APAT, the Application Timestamp of the first Application 
so Packet of the first SOBU of the SOB and the Application Timestamp of the fast Application Packet belonging to the 
SOB may differ and may be not equal to 0. 

[0039] All possible cases are covered by me foflowing general definition of SOB_S_APAT: 

ss • let atSg be the 30-bft Application Timestamp of the first Application Packet belonging to the SOB and 

• let N be the number of all Application Timestamp wrap-arounds occurlng between the 30-bit Application Timestamp 
of the first Application Packet starting in the first SOBU of the SOB and ate* . i.e. 0 £ N s 1. then 

SOBJS.APATTMTUJSHFT + 1 1 -0] = ats^MTU__SHFT + 1 1 ...0] 
40 SOBlslAPAT[4a..MTU_SHFT + 12] = N 

[0040] WHh this definition of SOB_S_APAT. the APAT of the first Application Packet starting in the first SOBU of the 
SOB is equal to or greater than 0 and less than 2 MTXJJSHIFT+12 . 

[0041] Fig. 10 shows the DVD Stream Recordng PAT Describing Format The variables in this figure are defined as 
45 follows: 

PAT_base: PATs base value measured by 90kHz unit 

PAT_exten: PATs extension value measured by 27MHz unit (0 £ PAT_exten < 300) 



PAT in seconds = (PAT Jbase/90000Hz) + (PAT_exterv27000000Hz) 

[0042] For an unique representation of times, PAT_exten must be In the range of 0 <£ PAT_exten < 300. Together, 
ss fW,base and PAT_exten cover a range of more than 1 696 hours. 

(0043] SOB_E_APAT describes the end Application Packet Arrival Time of tie Stream Object, Le. the packet arrival 
time of the last packet belonging to the SOB, in the DVD Stream Recording PAT Describing Format The general defi- 
nition of SOB_E_APAT is as follows: 
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let ats* be the 30-bit Application Timestamp of the last Application Packet belonging to the SOB and 
• Jet N be the number of all Application Timestamp wrap-arounds occuring between the so-bit Application Timestamp 
of the first Application Packet starting in the first SOBU of the SOB and ats a , La. N <; 0. then 

SOB_E_AFttrpvmj_SHFr + 1 1 ...oj » atSelwru^SHFT + 1 1...0] 

SOB_e_APATI48...MTU_SHFT + 12] = N 

{0044] The Application Tune Stamp (ATS) in front of each Application packet consists of a 30-bit value. An ATS 
includes a base part and an extension part The base part holds th e so-caJJed 90kHz unit value, and the extension part 
holds the less significant value measured in 27MHz units. Fig. 11 depicts the DVD Stream Recording Application Time 
Stamp Describing Format. The variables in Ms figure are defined as fafiows: 

AU_START when set to '1*. indicates that the associated Application Packet contains a random access entry point 

(start of a random access unit) into the stream 
ALLEND when set to *1 \ indicates the asso c ia ted Application Packet is the last packetof a random acce ss unit 
ATS_base base value of ATS measured in 90kH2 units 
AT$_exten extension value of ATS measured in 27MHz units 



ATS in seconds - (ATSjbase/900Q0H*) + (ATS_extenV27QC000OHz} 

[0045] For a unique representation of times, ATSjaxten must be in the range of 0 ^ ATS_exten < 300. Together, 
ATSJbase and ATS_exten cover a range of more than 23 seconds, 

I004S] Fig. 8 depicts the value ranges of ATS. IAPAT and SUMJAPAT with respect to the 48-bit range of APAT ATS 
covers bits 0 to 29. IAPAT covers bits 18 to 29. SUMJAPAT covers bits 18 to 47. 

A significant advantage of the invention is that the mapping list generates timestamps SUMJAPAT of which the 12 LSB 
bits No 18 to 29 are identical to the 12 MSB bits Ma 18 to 29 of the stream timestamps ATS. Tnls feature allows to sim- 
plify the real-time recorder hardware. 

Example function for scanning the Presentation Data until the desired Application Packet is found 

10047] The following function describes how to scan Presentation Data in order to retrieve an individual application 
packet associated with a Packet Arrival Time *x*. Thereby the Map-ping List and the access to it is described In more 
detail. e.g. internal intermediate values which are required in subsequent steps, see Fig. 5, 6 and 7. The main result of 
Mapping list access is th e Sector offset SOFF. indicating where the scanning starts. The complete scanning wffl be car- 
ried out inside a given SOB. 
Notes on nomenclature used: 

x48 is a 6-byte APAT value which is indicated below by *48V 

The value W attached to other variables indicates that they consist of 30 bits. e.g. Application Time Stamp ATS. 
- IAFWT(0), IAPA1XD.-. denote the entries of the Mapping List. 

The form varfa. J>] denotes the bit field between and in-ciuding bits a and b of the variable var. 
• 13 ... K)' denotes bits i to K of a binary number, i ~ MSB. k= LSB. 
denotes explanatory comments. 

[0048] In order to simplify the example it is assumed that each sector contains an integer number of at least one appli- 
cation packet (s). 

[0048] Function get_applicatfon_j5acket_locatlon(x48) 

a) surUapat48 - IAPAT(0) *2 MTlJ - smFT : k = 1 

b) SS48 a lAPAT(l v *2 MTU ^ SHlFr 

c) if (sum_iapat48 + ss48) [47...18] 2= x48l47.~18J. then go to g) 

d) sumjapat48 «= sumjapat48 + ss48 

e) k-k+1 

f) if k < MAPi^NT_Ns. then go to b) 

g) soff » (Krl)'SOBLLSZ r sector offset of SOBU#(k) relative to the 1st SOBU of the SOB 7 

h) offset48l47...30] - sumJapat48[4Z ..30] 
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0 Offset43{29...0] = o 
j) current_ats30 « 0: 

'KWLPO* 1 r Number of AP within Sector, 1 <> ap_no £ AP_Ns V 
0 previous_ats30 = current_ats30 
5 m) current_ats30 = (ATS of the application packet #ap_no of sector #soff) 

n) if previous_ate30 is greater than current_ats30, then offset48 = ofrset48 + 2 30 /^handle ATS wrap around V 
o) ft current_ats30 + offset48 = x43 then go to s) /* target found! 7 

p) if sector #soff contains at least one more application packet start then ap_no - ap_no + 1 go to m) 
q)soft -soff + 1 
10 r) go to K) 

[0050] The desired application packet is now retrieved as packet #ap_no of sector #soff. A value of ap _jk> *= 1 denotes 
the first Appfication Packet starting in the Sector. A value of soff - 0 denotes the first Sector of the first SOBU of the 
SOB. 

15 {0051 ] The above function is a more general example. It can be sin-ffiied if MTU_SHFT < 19. This requirement Is ful- 
filled because MTU_SHFT is defined as 18. 

a) sum_iapat30 - lAPAT(0);k^ 1 

b) surnjapaf30 - sumJapatSO + lAPAT(k) 
2D c) if sum_iapat30 £ x48[47...18j. then go tot) 

d) k-k+1 

e) if k < MAPt_F£NT_Ns. then go to b) 

f) soff » (k-1)*SOBU_SZ /• sector offset of SOBU #{k) relative to the 1st SOBU of the SOB 7 

g) ap_no- 1 /* number of AP within Sector, 1 £ ap_no <> AP_PKT_Ns 7 

25 h) if (ATS of the application packet #ap_no of sector #soff) equal to x48I29...0], then go to 1) r target found! V 
t) if sector #soff contains at least one more appfication packet start then ap_no = ap_no + 1 goto h) 
D soff ^ soff + 1 
k) go tog) 

so [0052] The desired application packet is now retrieved as packet #ap_no of sector #soff. A value of ap_no = 1 denotes 
the first Application Packet starting in the Sector. A value of soff - 0 denotes the first Sector of the first SOBU of the 
SOB. 

Trie 30 bits of ATS have th e same weight as the 30 LSBs of APAX 

ft is not required that the first sector of the first SOBU of a SOB belongs to this SOB. If the first part of a SOB was 
erased, then the remaining SOB may start in the middle of a SOBU Le. the first sector of this SOBU is not part of the 
SOB. 

[0053] In Stream recording, the application performs its own padding, so that the pack length adjustment methods of 
DVD-ROM Video or DVD-VR need not to be used. In Stream recording it is safe to assume, that the Stream packets will 
always have the necessary length. 
40 The data stream also contains application time stamps ATS. eg. within the data packets. 

Claims 

1. Method for addressing a bitstream to be recorded or being recorded on a storage medium (STRD), wherein an 
45 address table (MAPL) is used that is based on pieces (SOBU#n) of said bitstream, characterised by; 

said pieces (SOBU#n) each include a constant amount of bits of said bitstream; 

using a running index (0, 1, 2, 3 n-1). to each ad-dress table entry for said pieces, in particular to each 

address table entry except the one having the highest index, a delta time duration (I APAT#n) is assigned in said 

so address table; 

the address table contains in addition an initialisation value (1APAT#0) which allows to have a share of equal 
bits between a predetermined amount of MSBs of appfication time stamps (ATS) and the same amortt of LSBs 
of said delta time durations (lAPAT#n); 
- in order to get an address value for reaching a target address (DAV) said initialisation value (1APATO0) and ail 

55 delta time durations (IAPAT#1. ... IAPAT#n-1) up to the nearest time duration value corresponding to said 

address value become accumulated, and the running index (i) corresponding to the delta time duration entry 
(aDUR#i) related to said nearest time duration value becomes multiplied by said constant amount in order to 
compute said address value. 



9 



EP0936062A1 

2. Method according to claim 1, wherein said storage medium (STRD) is a Streamer device or a DVD recorder. 

3. Method accorc&ng to daim 1 or 2, wherein said pieces (SOBU#n) of said brtstream contain data packets and a delta 
time duration value which is the difference between the arrival time of the first packet of a piece and the arrival time 
of the packet following immediately the last packet of that piece. 

4. Method according to any of claims 1 to 3. wherein the size of a piece corresponds to the number of bits of an ECC 
block or a muttipJe thereof, 

5. Method according to any of claims 1 to 4, wherein said initialisation value corresponds to some* in particular 12, 
MSBs of the application time stamp (ATS) of the first appGcation packet of the first piece (SOBU) which is described 
by said address table (MAPI). 

6. Method according to any of claims 1 to 5. wherein said address table is a mapping list (MAPL), 
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